Express Mail Label No. EL426614761US ^ U ^ 



-LJ. 



UTILITY PATENT APPLICATION TRANSMITTAL 



(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1. 53(b)) 




Docket No. 
60944.1600 



Total Pages in this Submission 

31 



TO THE ASSISTANT COMMISSIONER FOR PATENTS 



2 Box Patent Application 

= o Washington, D.C. 20231 

Transmitted herewith for filing under 35 U.S.C. 111(a) and 37 C.F.R. 1.53(b) is a new utility patent application for an 
invention entitled: 



^ARCHITECTURE DESCRIPTION LANGUAGE £ 



Automated translation of a microprocessor opcode summary table to an 



and invented by: ^ 



Charles Paul Siska, Jr. 


in O 






0 






■n 





If a CONTINUATION APPLICATION, check appropriate box and supply the requisite information: 
Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
f|Which is a: 

Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 

,|Which is a: 

=* □ Continuation □ Divisional □ Continuation-in-part (CIP) of prior application No.: 
□Enclosed are: 

Application Elements 

£ 1 . □ Filing fee as calculated and transmitted as described below 

2. §<) Specification having XL pages and including the following: 

Descriptive Title of the Invention 



a. 




b. 


□ 


c. 


□ 


•d. 


□ 


e. 


m 


f. 


□ 


g- 


m 


h. 


m 


i. 


m 


j- 


D 



Abstract of the Disclosure 



Page 1 of 3 



P01 ULRG/REV04 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1. 53(b)) 



Docket No. 
60944,1600 



Total Pages in this Submission 

31 



Application Elements (Continued) 

M Drawing(s) (when necessary as prescribed by 35 USD 1 13) 

a. □ Formal Number of Sheets 



b. [x) Informal Number of Sheets 8 

4. □ Oath or Declaration 

a. □ Newly executed (original or copy) □ Unexecuted 

b. □ Copy from a prior application (37 CFR 1 .63(d)) (for continuation/divisional application only) 

c. □ With Power of Attorney □ Without Power of Attorney 

d. □ DELETION OF INVENTOR(S) 
Signed statement attached deleting inventor(s) named in the prior application, 
see 37 C.F.R. 1.63(d)(2) and 1.33(b). 

5. □ Incorporation By Reference (usable if Box 4b is checked) 
The entire disclosure of the prior application, from which a copy of the oath or declaration is supplied 

* under Box 4b, is considered as being part of the disclosure of the accompanying application and is hereby 

^ incorporated by reference therein. 

& 6. □ Computer Program in Microfiche (Appendix) 

7. □ Nucleotide and/or Amino Acid Sequence Submission (if applicable, all must be included) 
aJ a. □ Paper Copy 

b. □ Computer Readable Copy (identical to computer copy) 

c. □ Statement Verifying Identical Paper and Computer Readable Copy 

Accompanying Application Parts 

8. □ Assignment Papers (cover sheet & document(s)) 

9. □ 37 CFR 3.73(B) Statement (when there is an assignee) 

10. Q English Translation Document (if applicable) 

11. □ Information Disclosure Statement/PTO-1449 □ Copies of IDS Citations 

12. □ Preliminary Amendment 

13. (5g Acknowledgment postcard 

14. ® Certificate of Mailing 
□ First Class ® Express Mail (Specify Label No.): EL426614761US 



Page 2 of 3 



P01 ULRG/REV04 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Large Entity) 

(Only for new nonprovisional applications under 37 CFR 1.53(b)) 



Docket No. 
60944.1600 



Total Pages in this Submission 

31 



Accompanying Application Parts (Continued) 

1 5. □ Certified Copy of Priority Documents) (if foreign priority is claimed) 



1 6. □ Additional Enclosures (please identify below): 



Fee Calculation and Transmittal 



CLAIMS AS FILED 



M For 


#Filed 


#Allowed 


#Extra 


Rate 


Fee 


jf otal Claims 




-20 = 


0 


x $18.00 


$0.00 


Indep. Claims 


3 


- 3 = 


0 


x $78.00 


$0.00 


^Multiple Dependent Claims (check if applicable) □ 


$0.00 










BASIC FEE 


$690.00 


; J)THER FEE (specify purpose) 


$0.00 


;3 TOTAL FILING FEE 


$690.00 



□ . A check in the amount of to cover the filing fee is enclosed. 

□ The Commissioner is hereby authorized to charge and credit Deposit Account No. 
as described below. A duplicate copy of this sheet is enclosed. 

□ Charge the amount of as filing fee. 

□ Credit any overpayment. 

. □ Charge any additional filing fees required under 37 C.F.R. 1.16 and 1.17. 

□ Charge the issue fee set in 37 C.F.R. 1.18 at the mailing of the Notice of Allowance, 
pursuant to 37 C.F.R. 1 .31 1 (b). 



Dated: March 1, 2000 



Signature 

Mark M. Takahashi, Reg. No. 38,631 

Snell & Wilmer L.L.P. 

One Arizona Center 

400 E. Van Buren 

Phoenix, AZ 85004-2202 

(602) 382-6270 



cc: 



Page 3 of 3 



P01ULRG/REV04 



Express Mail No.: EL426614761US 



Patent Application for a New and Useful Invention Entitled: 
AUTOMATED TRANSLATION OF A MICROPROCESSOR OPCODE SUMMARY TABLE 
TO AN ARCHITECTURE DESCRIPTION LANGUAGE 

Inventor: 

Charles Paul Siska, Jr. of Costa Mesa, California 
A Citizen of the United States of America 



60944. 1600Y796096.3 



Express Mail No.: EL426614761US 

AUTOMATED TRANSLATION OF A MICROPROCESSOR OPCODE SUMMARY TABLE 
TO AN ARCHITECTURE DESCRIPTION LANGUAGE 
A portion of the specification contains material which is subject to copyright protection. 
The owner has no objection to the facsimile reproduction by anyone of the specification, as it 
5 appears in the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

BACKGROUND OF THE INVENTION 
1. TECHNICAL FIELD 

The present invention generally relates to the field of microprocessor development, and 
i: (0 more particularly to techniques for automating the production of a hierarchical 
11 processor/architecture description language representation of a microprocessor, 
y 2. BACKGROUND INFORMATION 

v3 A microprocessor acts as the "brain" of a computer, processing instructions at a high rate; 

H the prior art is replete with various microprocessor designs, architectures, configurations, 
; ; f5 processing schemes, and coding techniques. The power of a microprocessor is its ability to 
}% perform instructions very quickly. In order to process an instruction, a microprocessor requires 
the information to be in a particular format, called a "machine language " This machine 
language, which is the basic binary language for the computer instructions, differs depending on 
the specific microprocessor. Although microprocessors utilize binary machine language, it is 
20 much easier to write instructions for a computer if the instructions are alphanumeric, a format 
more easily understood by humans. This can be done through the use of "high-level languages," 
such as C++ and BASIC, or assembly language. Assembly language is more directly related to a 
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microprocessor's machine language as each assembly language instruction represents a machine 
language instruction with mnemonic text instead of a binary format. 

Microprocessor designers balance many considerations during the development of a 
microprocessor. One important consideration is the actual functionality of the microprocessor. 
A microprocessor must have a plurality of instructions to be useful. The term "instruction set" is 
used for the set of all of the instructions utilized by a microprocessor. The description of the 
instruction set and the functions of each instruction is called an "instruction set architecture" 
("ISA"). An ISA is generally viewed in terms of three portions: the assembly language 
mnemonic for each of the instructions, the machine language encoding of the instructions, and 
the operation of the instruction. 

Designers traditionally describe the ISA of a processor/architecture in terms of an opcode 
summary table. An opcode summary table is a table which lists the assembly language 
mnemonic for each instruction, the machine language bit pattern encoding for each instruction, 
and the position of the operands within the instruction. 

Each bit in an instruction has a different function. The portion of the instruction that 
determines which instruction is to be performed is termed the opcode. For a simple instruction 
set, the opcode may take 6 bits out of the 32 bits available for each instruction. The operand is 
the remainder of the instruction and determines, for example, what register is being operated 
upon, or what memory location is to be accessed. 

When designing a new microprocessor, the designers must be able to test their designs to 
find any problems and optimize the performance. Testing the designs involves the use of 
assemblers, compilers, and simulators ("programming tools") to test the operation of the 
microprocessor. An assembler is a program that translates assembly language mnemonics to the 
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processor's machine language. A compiler transforms a high-level language, such as BASIC or 
C++, to the processor's machine language. A simulator simulates the operation of the 
microprocessor by performing each function of the microprocessor on an already existing 
computing platform. A simulator thus enables one to test a microprocessor without having to 
5 first physically build it. 

To automate the creation of those programming tools, several Architecture Description 
Languages ("ADL") have been developed, such as nML, ISDL, LISA, and RADL. It is possible 
to describe each instruction using an ADL. For many instruction sets, however, similar 
instructions have similar machine language formats with common shared fields. Using an ADL, 
one can group similar instructions together to create a more compact representation of the 

\ : i processor. This compact representation is also less prone to errors because similar groups of 

Llj instructions need be described only once, with only the differences further delineated. 

CO The power of an ADL lies in the fact that, using an ADL description of a microprocessor, 

one can automatically create various programming tools for that processor. In order to create, 

; s lf5 for example, an assembler for a microprocessor, one may write a program in ADL that describes 
the microprocessor. Then, an assembler generator could be used to create an assembler from the 
ADL description of the microprocessor. In order to create a simulator, one would also need to 
input the behavior of each instruction into the ADL description into the simulator generator. 

In the past, the creation of an ADL description of a microprocessor was manually 

20 performed by a person, given the assembly language instructions and its machine language 
representation. However, when developing new microprocessors, the manual creation of these 
programs can delay the development of the new microprocessors by two to three weeks. 
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After the programming tools are created, the new microprocessor is tested. Once tested, 
the design may be improved in various ways, including modifying the instruction set. Once the 
product is improved, new programming tools must be created, which results in additional delays 
associated with the re-coding of the ADL. Furthermore, the ADL code must be debugged before 
it can reliably be used to test the microprocessor. 

Another problem with the ADL is the learning curve. A microprocessor designer would 
have to learn how to code in a language that may be new to them. A microprocessor designer 
may be more concerned with producing the physical embodiment of the microprocessor chip, 
rather than the production of programming tools. Many designers are also more comfortable 
with the traditional methods of describing a microprocessor, such as an opcode summary table. 
Thus, many designers spend their time producing documentation related to the operation of the 
microprocessor. 

To facilitate the design of microprocessors, it is desirable to automate the process of 
producing an ADL representation of a microprocessor. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is further described in connection with the accompanying drawings, in 
which like element numbers denote like elements. 

Figure 1 is a flow diagram of an opcode translation procedure; 

Figure 2 is a schematic representation of a design/test environment in which an 
Architecture Description Language is used; 

Figure 3 is an exemplary RADL encoding of the instructions shown in Table 1; 
Figure 4 is an exemplary RADL encoding of the super group associated with Table 4; 
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Figure 5 is an exemplary RADL encoding of the first group of instructions shown in 
Table 2; 

Figure 6 is an exemplary RADL encoding of the second group of instruction shown in 
Table 2; 

5 Figure 7 is an illustrative opcode summary table; and 

Figure 8 is a flowchart illustrating an opcode summary table translation process 
according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention may be described herein in terms of functional block components 
'iO and various processing steps. It should be appreciated that such functional blocks may be 
£2 realized by any number of hardware components configured to perform the specified functions, 
i.ij For example, the present invention may be implemented by various integrated circuit 
CO components, e.g., memory elements, logic elements, look-up tables, and the like, which may be 
|- ; 3 used to carry out a variety of functions under the control of one or more microprocessors or other 
; : 45 control devices. In addition, those skilled in the art will appreciate that the present invention 
!;S may be realized in a software or computer program context in conjunction with any number of 
conventional computer system environments. 

It should be appreciated that the particular implementations and processes shown and 
described herein are illustrative of the invention and its best mode and are not intended to 
20 otherwise limit the scope of the present invention in any way. Indeed, for the sake of brevity, 
conventional microprocessor programming, instruction set encoding, instruction set design, and 
software programming techniques may not be described in detail herein. 

Figure 1 is a flow diagram that depicts the operation of one preferred embodiment of the 
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present invention. The technique shown in Figure 1 is performed by a suitable computing 
system, e.g., a personal computer having a sufficient amount of processing power and a 
sufficient memory capacity. Briefly, the technique summarized in Figure 1 automatically 
transforms an electronic version of an opcode summary table 100 into an ADL representation 
5 104. Opcode summary table 100 (which may be configured as an electronic data file such as a 
spreadsheet) serves as an input to an ADL generator 102. ADL generator 102 is preferably 
configured to: analyze the instructions contained in opcode summary table 100, identify or locate 
groups of similar instructions; and produce an ADL representation 104, which is associated with 
opcode summary table 100. Eventually, ADL generator 102 produces, outputs and/or saves 
io ADL representation 104, which may be realized as an electronic file or a computer program that 
'l may be stored on a hard disk drive, a floppy disk, a ZIP disk, or any other equivalent electronic 
d storage media as is known by those skilled in the art. The characteristics and functions of 
8 opcode summary table 100, ADL generator 102, and ADL representation 104 are described in 

3 more detail below. 

4 5 ADL generator 102 is preferably configured as a software program that can read opcode 
% summary tables in a variety of formats. As such, ADL generator 102 contains multiple sections 

of program code optimized to operate on a computer system comprising a processor, Random 
Access Memory (RAM), a data storage element (such as a hard disk drive, or a ZIP drive), a 
display means (such as a monitor or a printer), and an input device or user interface (such as a 
20 keyboard or a mouse). The opcode summary table 100 can be provided in a spreadsheet format, 
a comma-separated value format, or any other database format commonly used to store data in 
table format. In order to create a more compact and efficient representation of the 
microprocessor instructions, ADL generator 102 preferably scans opcode summary table 100 to 
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find similarities between instructions. The operation of the ADL generator is described in more 
detail below, with respect to Figure 8. Thereafter, ADL representation 104 can be generated for 
the groupings of instructions and stored on the storage element or other suitable media for further 
use as described in conjunction with Figure 2. 

Figure 2 is a schematic representation of a design/test environment 200 in which ADL 
representation 104 may be used. As described briefly above, ADL representation 104 is 
preferably configured as an electronic computer file representing a compact version of opcode 
summary table 100. ADL representation 104 is associated with the design and functionality of 
the particular microprocessor that is under development. In accordance with one exemplary 
embodiment of the present invention, ADL representation 104 is provided as an input into a 
Retargetable Tool Generator 202. Retargetable Tool Generator 202 is capable of generating 
"tools" such as a compiler 204 , an assembler 206 , and a simulator 208. 

The operation of Retargetable Tool Generator 202 is well known to those skilled in the 
art. Retargetable Tool Generator 202 is typically a software program running on a computer 
system, e.g., a system as described above. When an ADL representation 104 is input into 
Retargetable Tool Generator 202, Retargetable Tool Generator 202 processes the representation 
and generates tools, such as a compiler, assembler, or simulator, as an output in the form of 
electronic files or computer programs. These "tools" operate independent of the ADL 
representation and of the Retargetable Tool Generator. A microprocessor designer can thereafter 
use compiler 204, assembler 206, and simulator 208 to test the microprocessor in accordance 
with well known test procedures and techniques. 

As mentioned above, opcode summary table 100 includes a plurality of instructions that 
govern the operation of the microprocessor. In accordance with microprocessor design 
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conventions, the instructions are represented by a number of line entries, each of which may 
include a mnemonic for the instruction, an encoded machine language bit pattern, the position of 
operands within the instruction, and the like. Figure 7 depicts one exemplary opcode summary 
table for a practical microprocessor design. For exemplary purposes, the instruction set for the 
5 ARM7TDMI CPU core produced by ARM Ltd., is shown. It should be understood, however, 
that the ADL generator will operate on the opcode summary table of any processor. As shown, 
Figure 7 includes a number of line entries relating to the individual instructions. The first row of 
opcode summary table is a header row that identifies the different fields in the table: the columns 
labeled 3 1 to 0 contains bit positions 31 to 0, respectively, of each instruction (each instruction is 
! = |0 32 bits long); the column labeled "Instruction" contains the assembly mnemonic for each 
K instruction; the column labeled "Description" is an optional field to describe the operation of the 
W instruction; the column labeled "Opnd Order" is used by the ADL generator to determine what 
M bit positions 31-0 represent. The manner in which the instructions are grouped in opcode 
H summary table is described in more detail below. 

l ,i 5 Table 1 depicts an illustrative opcode summary table having four instructions taken from 

fl a practical microprocessor design. The first row is a header showing how many bits are in each 
column. For example, each instruction contains 32 bits and the first column contains 4 bits. 
Each column represents a specific portion of an instruction. For example, the first four bits is the 
COND field. As shown in Table 1, the four instructions have certain shared characteristics. Of 
20 the 32 bits in each of the instructions, 29 of them are identical. 
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Opcode Summary Table of an Exemolarv Grouo of Instructions 



Table 2 depicts one manner in which the shared characteristics of the instructions shown 
in Table 1 may be represented. As shown, the common fields and bits are maintained, while the 
bit positions that do not share common values are represented by an asterisk. For example, an 
asterisk is placed in the filed immediately following the T because this bit position is a "1" for 
only three of the four instructions. Accordingly, the representation shown in Table 2 illustrates 
the portions of the opcode bit pattern encoding which are common to all of the opcode entries 
represented in their base group. 



4 


1 


1 


1 


1 


1 


1 


1 


1 


4 


4 


4 


1 


1 


1 


1 


4 




































cond 


0 


0 


0 


p 


u 


1 


w 


* 


Rn 


Rd 


immedH 


1 


* 


* 


1 


immedL 



Table 2 - The Common fields of the Group of Inst ructions of Table 1 



For illustrative purposes, the ADL representation of the group of opcodes depicted in 
Tables 1 and 2 is shown in Figure 3, using a particular ADL called RADL. While the ADL 
representation is shown in RADL, it should be understood that the ADL generator can be 
configured to produce an ADL representation in a number of different ADLs, such as nML, 
ISDL, or LISA. This representation is one practical implementation of element 104 from 
Figures 1 and 2 and can be used in the manner described above with respect to Figures 1 and 2. 
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Multiple groups having similar instruction formats may be combined into "super groups" 
in a manner similar to that described above. For example, Table 3 shows two instruction 
groupings from one exemplary instruction set. As shown, each of the instruction groupings 
represents a plurality of individual instructions that differ in those bit positions identified by the 
5 asterisks. Furthermore, each of the two instruction groupings share characteristics. However, 
there are a few differences between the two instruction groupings. For example, the two 
instruction groupings differ in that the first instruction grouping uses an immediate field 
("immedL") and the second instruction grouping uses a register field ("Rm"). There may also be 
other differences between the two instruction groupings. 

3° 
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1 Table 3 - Two illustrative instruction groupings 

f Table 4 depicts a super group associated with the two instruction groupings shown in 

15 Table 3. Referring again to Table 3, the two instruction groupings are further differentiated in 
the following manner: the bit immediately following the ££ W" is different; the four bits 
immediately following the "Rd" field are different; and (as mentioned above) the last four bits 
are different. The condensed representation shown in Table 4 includes asterisks in those 
additional fields, resulting in a total of six variable fields. The remaining fields are common 
20 between the two instruction groupings. Thus, the ADL description can be further optimized by 
"super grouping" in this manner. 
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For illustrative purposes, the encoding of the common fields of the group of opcodes 
depicted in Table 4 is shown in Figure 4 using a RADL representation. As described above, 
such RADL encoding is merely one practical way in which ADL representation 104 (see Figures 
1 and 2) may be realized for this super group of instructions. 

When the super group shown in Table 4 is assumed, the two base groups shown in Table 
3 can be more succinctly described, as shown in Figures 5 and 6. One can see the difference a 
super group makes by comparing the ADL representation of the Ld_St_Imm_group in Figure 5, 
with the earlier description of this same group in Figure 3 when no super group was assumed to 
take care of shared operand and opcode fields: the ADL representation of Figure 3 describes 
every bit position in the instructions, while the ADL representation of Figure 5 only describes 
the bits not previously described in Figure 4. Thus, the ADL representation Figure 5 is used in 
conjunction with the ADL representation of Figure 4. The result is that the ADL representation 
of Figure 5 describes the unique features of a group of instructions more succinctly than the 
ADL representation of Figure 3. 

In a similar manner, the second group of instruction shown in Table 3 has an ADL 
representation as shown in Figure 6. The ADL representation of Figure 6, in conjunction with 
the ADL representation of Figure 4, is yet another implementation of element 104 of Figure 1 
and can be used in the manner described above with respect to Figure 2. 

In a manner similar to that described above, a group of instructions can be broken down 
into smaller sub-groups. In this manner, ADL generator 104 starts with groups of instructions 
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and builds sub-groups within the groups. Thus, instead of starting with groups of instructions 
and forming super groups, in effect, ADL generator 104 would be starting with super groups and 
forming groups within the super groups. 

For example, with respect to Figure 7, opcode summary table 700 is shown as being pre- 
formatted such that the individual instructions are already grouped in a suitable fashion. The 
pre-formatting of opcode summary table 700 would typically be performed by the 
microprocessor architects. The architects will typically design the microprocessor such that 
instructions that perform similar functions have similar instruction formats. Thus, the architects 
will create the opcode summary table such that the similar functions are together. While pre- 
formatting may not obtain the most efficient groupings of instructions, the architects may have 
conceptual reasons for grouping the instructions in a particular manner. Thus, the architect's 
groupings may either remain undisturbed, or the pre-formatted groupings can be ignored while 
new groupings are developed by ADL generator 102. Each group in opcode summary table 700 
is identified through the use of italics in the row immediately preceding the group. Line 702 
shows one grouping of similar instructions. (While it appears that line 702 contains a template 
for the grouping, the bit positions 31 to 0 of line 702 can be ignored by the ADL generator as it 
generates the ADL representation solely from the contents of the actual instructions). Line 704 
identifies the second group of similar instructions and also delineates the end of the first group of 
instructions. 

Several of the 16 instructions in the first group can be further combined into sub-groups; 
such sub-groups may include a plurality of instructions that are substantially similar (e.g., a 
plurality of instructions that only differ at one or two bit positions). For example, the first two 
instructions (instructions 710 and 712) differ by only one bit, i.e., bit position 22. However, the 
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remaining instructions in the first group all differ in bit positions 19 through 16 from the first two 
instructions. It would thus be more efficient to group the two instructions 710 and 712 together 
as a separate sub-group because bits 19 through 16 are unique to those two instructions. 
Thereafter, each instruction can be described using the sub-group with only one unique bit. 
Similarly, a sub-group 714 can be formed separately from a sub-group 716 as bit positions 15 
through 12 are different between these two sub-groups (in sub-group 714, these bit positions are 
identified by "Rd" and in sub-group 716, these bit positions are represented by "0000"). Thus, 
the group of 16 instructions delineated by line 702 can be further divided into at least three sub- 
groups. 

It should be appreciated that the present invention may identify sub-groups based on any 
number of similarities, differences, or characteristics associated with the individual instructions. 
The grouping criteria may vary according to the particular microprocessor being designed, the 
particular instruction formats, and any other design parameters. In addition, the present 
invention can be configured to (1) initially form small groups followed by super groups; or (2) 
initially form large groups followed by a partition into sub-groups within the larger groups. 
Either configuration will result in functionally equivalent ADL representations. 

A preferred embodiment of the invention is embodied in a software program. Such a 
software program can be configured to operate in a typical computer system comprising a CPU, 
a storage device (such as a hard disk drive or a CD-RW drive), a monitor, memory, and a 
keyboard or other means of input. At the user's command, the ADL generator would be loaded 
into memory and commence operation. 

The operation of a preferred embodiment of the invention is shown in the flowchart 
shown in Figure 8. First, an opcode summary table is read at step 802. As described above, a 
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practical opcode summary table may be provided in an electronic format, e.g., a spreadsheet or a 
data file, such that the ADL generator can read the instructions contained in the opcode summary 
table. The table can be provided with initial groupings, sub-groupings, and/or super-groupings 
already made by the architects. However, the process shown in Figure 8 will also operate on an 
5 opcode summary table that is not pre-formatted. The ADL generator then creates at least one file 
• to which the generated ADL representation will be output (step 803). This file is typically 
created on the storage device, preferably a hard disk drive. Step 803 can be performed in any 
number of different ways, such as the OPEN instruction in Visual BASIC. 

At step 804, the opcode summary table is scanned to determine its layout. During step 
|0 804, the ADL generator may examine the header line, such as line 706 of Figure 7. In the 
U context of the example embodiment described herein, ADL generator determines how wide the 
LJ instructions are (in terms of bit length) and in which column the assembly language mnemonics 
CO are located. If the opcode summary table contains a column detailing the order of the operands 
R in the instructions, the ADL generator may be configured to store the operand order to ease the 
i;j5 generating of the ADL representation. The ADL generator may also determine if the opcode 
'% summary table is in the correct format, e.g., whether all of the expected columns are present and 
whether the table contains data. Step 804 is necessary to more efficiently generate the ADL 
representation. 

At step 806, the ADL generator preferably scans the opcode summary table to determine 
20 if there are any pre-determined groups. This can be accomplished, for example, by determining 
if any of the instructions are italicized, such as line 702 from Figure 7. If there are, the ADL 
generator stores the group name, for example, by storing the italicized name from the 
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"Instruction" column. It also determines the number of groups in the opcode summary table. If 
ADL generator finds no groups, then the process merely proceeds to step 808. 

At step 808, the ADL generator creates the first portion of the ADL representation 104. 
This portion is the "root" of the instruction "hierarchy," the one place from which all the 
5 instructions and their pieces can be found. The preferred embodiment contains the correct 
syntax and formatting for a particular ADL, such as nML or RADL, and thus always outputs the 
correct syntax and formatting when generating the ADL representation. The ADL generator is 
capable of concatenating the names of the pre-formatted groups such that the groups are set forth 
in proper ADL format. Step 808 is performed whether or not the ADL generator finds any pre- 
■K) determined groups in the opcode summary table. 

U Following step 808, the ADL generator cycles to the first group, if present, at step 810. 

U? For any given group, the ADL generator can determine if there are any potential sub-groups 
r --8 within the group at step 812 and, if so, how many instructions are in that sub-group. The ADL 
B generator preferably determines if sub-groups are needed by cycling through each instruction 
t{5 within a pre-determined group. Each instruction can be compared with the previous instruction, 
3 bit-by-bit, to identify any differences: if the value in a particular bit position is identical in the 
two instructions, then the next bit position is examined; if the only difference between the two bit 
positions is a change between a 1 and a 0, the next bit is examined; if there is a substantive 
change, then the instructions should not be in the same sub-group, and a new sub-group should 
20 be formed. This substantive change is illustrated, for example, in Figure 7: the difference 
between group 714 and group 716 at bit position 15 is from "Rd" to 0, is a substantive change. 
A substantive change is any change other than 1 to 0 or 0 to 1. These include a change from a bit 
that represents a register to a bit that represents an immediate value or a change from a bit that is 
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either a 1 or 0 to a bit that represents, for example, a register. With reference to figure 7, the 
substantive changes are those from "0000" to either "Rn" or "Rd " 

Another illustrative example of finding sub-groups is as follows. With reference to 
Figure 7, the only difference between line 710 and 712 is the change from a 0 to a 1 in bit 
position 22. Thus, no new sub-group need be formed because the difference is not substantive as 
it is only a change from a 0 to a 1. However, the difference between line 712 and the first 
instruction in group 714 is a change from "0000" to "Rn" at bits 19 through 16. Thus, in the 
context of this embodiment, the ADL generator would designate a new sub-group because this is 
a substantive change. This sub-group would continue until group 716 is reached, as explained 
above. 

If ADL generator discovers a sub-group, then step 814 is performed to generate the ADL 
representation for that sub-group at 814. Then the ADL generator finds the next sub-group and 
generates the ADL representation for that sub-group. This loop continues until there are no more 
sub-groups in this group. The ADL representation for the current group is then generated at step 
818, whether or not there were any sub-groups. 

The ADL representation for either the sub-group or group is generated by determining 
the location of the differences between instructions in a group. Then, the ADL representation for 
the portions that are identical are generated as being common to the group or sub-group. The 
ADL representation for the differences between the instructions are subsequently generated. The 
differences are generated by identifying which portions of the instructions are different and the 
manner in which they are different. For example, if the difference between the only two 
instructions in a sub-group is a change from a 1 to a 0 at a certain bit position, that position is 
identified. 
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Next, the ADL generator determines if the end of the opcode summary table has been 
reached at step 820. If the end has not been reached, the process is re-entered at step 812 and 
other groups are analyzed and coded. Once the end of the table has been reached, the file 
containing the ADL representation is closed at step 822 and the ADL representation of the 
microprocessor is complete. Closing the file is a process well known to those skilled in the art, 
involving marking the end of the file and preventing any further modifications to the file. This 
closing process can be accomplished, for example through the use of the Visual BASIC 
command CLOSE. This output file is complete and stored on the storage medium, preferably a 
hard disk drive or equivalent. The resulting output file is an ADL representation equivalent to 
element 104 of Figure 1. This representation contains the ADL description of all the 
instructions in the opcode summary table. This representation can then be used as described in 
conjunction with Figure 2. 

If the opcode summary table contains no pre-determined groups, then the ADL generator 
cycles through the instructions and automatically forms sub-groups, as described above, by 
analyzing each instruction and comparing it to the previous instruction, bit-by-bit. 

The above description presents the best mode contemplated in carrying out the invention. 
The techniques described above are, however, susceptible to modifications and alternate 
constructions from the embodiments shown above. For example, the ADL generation process 
can be modified to further form super groups made up of multiple, smaller groups. In addition, 
the ADL generator can be modified to generate code in a number of different ADLs. 
Furthermore, while the forming of sub-groups was described as being accomplished by 
comparing an instruction to the previous instruction, each instruction could be compared to all of 
the instructions in order to form optimized groups or sub-groups. In addition, the formation of 
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groups need not be performed at all; the ADL generator may create an ADL representation by 
separately coding each instruction in an opcode summary table. 

Consequently, it is not the intention to limit the invention to the particular embodiments 
disclosed. On the contrary, the invention is intended and shall cover all modifications and 
alternate constructions falling within the spirit and scope of the invention, as expressed in the 
following claims when read in light of the description and drawings. 
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CLAIMS 

I claim: 

1 L A computerized method for producing code in an architecture description language, said 

2 method comprising the steps of: 

3 a. reading an opcode summary table; 

4 b. analyzing said opcode summary table to determine the layout of said opcode 

5 summary table; 

6 c. generating code for an instruction in architecture description language format; and 

7 d. repeating said generating step for each line in said opcode summary table, 

8 resulting in an ADL representation of the opcode summary table. 

2. The method of claim 1 where the opcode summary table is provided in a spreadsheet. 

3. The method of claim 1 where the opcode summary table is provided in a comma 
separated value format. 

1 4. A computerized method for producing code in an architecture description language 

2 format, said method comprising the steps of: 

3 a. reading an opcode summary table; 

4 b. creating a plurality of output files; 

5 c. analyzing said opcode summary table to determine the layout of said opcode 

6 summary table; 

7 d. determining the beginning of a group from said opcode summary table; 
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8 



e. 



generating root code for the hierarchy in architecture description language format 



9 based on said grouping; 



10 



f. 



cycling through each group to generate detailed code in architecture language 



1 1 format; 



12 



g 



repeating said cycling step until the end of the opcode summary table is reached; 



13 



and 



14 



h. 



closing said plurality of output files. 



5 . The method of claim 4 where the opcode summary table is provided in a spreadsheet. 

6. The method of claim 4 where the opcode summary table is provided in a comma 
separated value format. 

7. The method of claim 4 where the opcode summary table is pre-formatted such that the 
opcodes are separated into groups prior to being read. 

8. The method of claim 4 where said cycling step further comprises determining the 
presence of sub-groups within said group and generating detailed code for each sub-group within 



9. A computer program comprising: 

a first computer code section for reading an opcode summary table having a plurality of 
entries representative of a like plurality of microprocessor instructions; 



said group. 
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a second computer code section for producing a grouping of at least two of said entries in 
accordance with a grouping criteria; and 

a third computer code section for generating an encoded representation of said grouping. 
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ABSTRACT OF THE DISCLOSURE 
A method of automatically translating an opcode summary table into an Architecture 
Description Language ("ADL") can be employed to efficiently design and test a microprocessor 
instruction set. An opcode summary table is analyzed and code is generated in an ADL. The 
generated code can be optimized by first analyzing the opcode summary table to find groupings 
and sub-groupings of instructions based on similarities. The optimized code can be generated by 
first generating code for common elements within the sub-group, then generating code for each 
instruction within the sub-group. This process would repeated for each group in the opcode 
summary table. The result is an ADL description of the opcode summary table. 
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Figure 3 

operation Ld_St__Imm_group 

{ // The Load-Store Halfword Immediate Group 
composition 
{ 

// select one of the four the instructions, 
inst = (LDRH | | LDRSB | | LDRSH | | STRH) 
// and include their operand fields. 
&& cond P ScSc U && W Rn Rd 

&& immed // immed is a joining of immedH and iitimedL. 
} 

coding 

{ // concatenate the opcode and operand fields 
self = cond:4 ## 0:3 ## P:l ## U:l 
## 1:1 ## W:l 

## inst [2: 2] :1 // the bit after the "W" operand. 

## Rn ## Rd 

## immed[4:7] :4 // immedH field. 
##1:1 

## inst[l:0]:2 // the 2 bits between immedH & L. 
## 1:1 

## immed [0:3}: 4 // immedL field. 
} 
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Figure 4 

operation Ld_St_half_group 

{ 

composition 
{ 

// select one of the four the instructions, 
grp = (Ld_St_Imm_group | | Ld_St_Reg_group) 
// and include their operand fields, 
cond && P &&U &&W && Rn Rd 

} 

coding 

{ // concatenate the opcode and operand fields 
self = cond:4 ## 0:3 ## P:l ## U:l 

## grp[ll:ll]:l // 1st "*", the immed/reg indicator bit. 
## W:l 

## grp[10:10]:l // 2nd "*", the first inst opcode bit. 
## Rn ## Rd 

## grp [9: 6]: 4 // 3rd "*", the immedH field, or 0 ! s. 
##1:1 

## grp [5: 4]: 2 // 4th "*", the other inst opcode bits. 
##1:1 

## grp [3:0]: 4 // 5th "*", the immedL or Rm field. 

} 

} 
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Figure 5 

operation Ld_St_Imm_group 
{ 

composition 
{ 

// select one of the four the instructions. 

inst = (LDRH | | LDRSB | | LDRSH | | STRH) 

// and include their operand fields. 

&& immed // immed is a joining of immedH and immedL. 

} 

coding 

{ // blindly concatenate the opcode and operand fields 

self = 1:1 // imm indicator, opcode bit before "W" field. 

## inst[2:2]:l // the bit after the "W" operand. 
## immed [4: 7] : 4 // immedH field. 
## inst[l:0]:2 // the 2 bits between immedH & L. 
## immed[0:3]:4 // immedL field. 

} 

} 
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Figure 6 

operation Ld_St_Reg_group 
{ 

composition 
{ 

// select one of the four the instructions* 
inst - (LDRH i | LDRSB | | LDRSH | | STRH) 
// and include their operand fields. 
&& Rm // the extra register operand. 

} 

coding 

{ // blindly concatenate the opcode and operand fields 

self = 0:1 // reg indicator, opcode bit before "W" field. 

## inst[2:2]:l // the bit after the "W" operand. 
## 0:4 // equivalent to immedH field. 
## inst[l:0]:2 // the 2 bits between immedH & L. 
## Rm:4 

} 

} 
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